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CLAIMS: 

1. A methoAfor selecting an alterative path upon detection of a dead gateway 
comprising the steps of: 

sending a first TCP packet of data from an application of a sender host to a 
receiver host through avfirst gateway; 

failing to receiva an acknowledgment of received data from said receiver host; 

deleting an ARP entry associated with said first gateway in said sender host; and 

selecting an alternative path to send said first TCP packet of data from said sender 
host to said receiver host through a second gateway in a routing table in said sender host. 



The method as recitedun claim 1, wheieV said first gateway is a first-hop away 



from said sender host, wherein Sjaid second gai 
host. 



ewgitis a first-hop away from said sender 



3. The method as recited in claim 1, wherein said first TCP packet of data is sent 
from said sender host to said receiver host through said first gateway a consecutive 
number of times, wherein said sender host fails to receive an acknowledgment of 
received data from said receiver host\each time said first TCP packet of data is sent to 
said receiver host. 

4. The method as recited in claim L wherein said routing table in said sender host 
is located in a network layer of a TCP/IRprotocol suite. 

5. The method as recited in claim 4, wherein said network layer is an IP layer. 

6. The method as recited in claim 1 further comprising the step of: 
establishing a new communication using said first gateway by said application 

of said sender host. 
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The method as recited in claim 1 further comprising the step of: 
establishing a new communication using said first gateway by a new application 
of said sender host 



The method as recited in claim 6 further comprising the step of: 
sending an ARP request to said first gateway by said sender host. 

9. The method asirecited in claim 8, wherein said ARP request is sent from said 
sender host to said firstWteway a consecutive number of times. 



1 0. The method as recited in claim 8,Wherein if said sender host receives a response 
from said first gateway th^i said firs^gatewayis operative, wherein if said sender host 

~~ ^aCthen said application of said sender host 



receives a response from said first g, 
sends a second TCP packet o^data us 
is a TCP communication. 



g said tirst gateway if said new communication 



1 1 . The method as recited in (Maim 8, wherein if said sender host receives a response 
from said first gateway then said first gateway is operative, wherein if said sender host 
receives a response from said firsttgateway then said application of said sender host 
sends a non-TCP packet of data usii\g said first gateway if said new communication is 
a non-TCP communication. 

12. The method as recited in claim 8, wherein if said sender host does not receive a 
response from said first gateway then said first gateway is inoperative, wherein if said 
sender host does not receives a response nbm said first gateway then the method further 
comprises the step of: \ 

selecting an alternative path through an alterative gateway than said first gateway 
in said routing table in said sender host. 
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13. The method as recited in claim 12, where said application of said sender host 
sends a non-TCP packet of data using said alternative gateway if said new 
communication is a non-TCP communication. 

14. The nrethod as recited in claim 12, where said application of said sender host 
sends a second TCP packet of data using said alternative gateway if said new 
communication^ a TCP communication. 

15. The methou as recited in claim 12 further comprising the step of: 

marking allVoutes that use said first gateway to a lower priority level from an 
original priority leve\ in said routing table in said sender host. 

16. The method as recited in claim 11 5, wherein said all routes that use said first 
gateway return to their ooginal priority/ teyWafter a duration of time. 

1 7. The method as recited in claim 7 furtnfer comprising the step of: 
sending an ARP request to said first gateway by said sender host. 

18. The method as recited in claim 17, wherein said ARP request is sent from said 
sender host to said first gatev/ay aVonsecutive number of times. 

1 9. The method as recited in claim 1 7, wherein if said sender host receives a response 
from said first gateway then said first gateway is operative, wherein if said sender host 
receives a response from said first gatev/ay then said new application of said sender host 
sends a second TCP packet of data using\said first gateway if said new communication 
is a TCP communication. \ 



20. The method as recited in claim 1 7, wherein if said sender host receives a response 
from said first gateway then said first gateway is operative, wherein if said sender host 
receives a response from said first gateway then said new application of said sender host 
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sends a non-TCP packet of data using said first gateway if said new communication is 
a non-TCP communication. 

21 . The method as recited in claim 17, wherein if said sender host does not receive 
a response from said first gateway then said first gateway is inoperative, wherein if said 
sender host does not receives a response from said first gateway then the method further 
comprises the step of: \ 

selecting an alternative path through an alterative gateway than said first gateway 
in said routing table in said sender host. 

22. The method as recited in claim 2 1 , whe|re,said new application of said sender host 
sends a non-TCP packet of data uskig said alternative gateway if said new 
communication is a non-TCP qommunic ition. 



23. The method as recited in claim 2 1 , where said new application of said sender host 
sends a second TCP packet ofidata using said alternative gateway if said new 
communication is a TCP communication. 

24. The method as recited in claim 21 further comprising the step of: 

marking all routes that use said first gateway to a lower priority level from an 
original priority level in said routing tatwe in said sender host. 

25. The method as recited in claim 24, r wherein said all routes that use said first 
gateway return to their original priority level after a duration of time. 
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26. A systenj for selecting an alternative path upon detection of a dead gateway 
comprising: 

a first and Second network connected together via a first gateway; 
at least one host electrically coupled to said first network, wherein one of said at 
least one host coupleo to said first network is a sender host; 

at least one hos\ electrically coupled to said second network, wherein one of said 
at least one host coupler to said second network is a receiver host; 
wherein said sender host further comprises: 

circuitry foit sending a first TCP packet of data from an application of said 
sender host to said receiver qpst through said first gateway, wherein said sender host fails 
to receive an acknowledgment of received data from said receiver host; 

circuitry for deleting an ARP entry associated with said first gateway in 
said sender host; and 

circuitry for selecting an alteraativ^path to send said first TCP packet of 
data to said receiver host through \i second gaib^y i\a routing table in said sender host. 

27. The system as recited in claiVn 26, wherfein said first gateway is a first-hop away 
from said sender host, wherein said second gateway is a first-hop away from said sender 
host. 



28. The system as recited in claim 26, wherein said first TCP packet of data is sent ^ 
from said sender host to said receiver laost through said first gateway a consecutive 
number of times, wherein said sender most fails to receive an acknowledgment of 
received data from said receiver host eacl\ time said first TCP packet of data is sent to 
said receiver host. 



29. The system as recited in claim 26, wherein said routing table in said sender host 
is located in a network layer of a TCP/IP protacol suite. 
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30. \he system as recited in claim 29, wherein said network layer is an EP layer. 



3 1 . The Wstem as recited in claim 26, wherein said sender host further comprises: 
circurtry for establishing a new communication using said first gateway by said 

application of said sender host. 

32. The system as recited in claim 26, wherein said sender host further comprises: 
circuitry fo\ establishing a new communication using said first gateway by a new 

application of said sender host 



33. The system as recited in claim 31, wherein said sender host further comprises: 
circuitry for sendmg an ARP request to said first gateway by said sender host. 



34. The system as recited in claim 



3, wherein said ARP request is sent from said 



sender host to said first gateway a consecutive number of times. 



35. The system as recited in claim 33, wherein if said sender host receives a response 
from said first gateway then said ffrst gateway is operative, wherein if said sender host 
receives a response from said first gateway then said application of said sender host 
sends a second TCP packet of data us\ng said first gateway if said new communication 
is a TCP communication. 



36. The system as recited in claim 33, wherein if said sender host receives a response 
from said first gateway then said first gateway is operative, wherein if said sender host 
receives a response from said first gateways then said application of said sender host 
sends a non-TCP packet of data using said fi^t gateway if said new communication is 
a non-TCP communication. 



-20- 



sends a second TCP packet of data using] saui alternative gateway if said new 



AUS9-2000r047JPUS 1 PATENT 

1 37. The system as recited in claim 33, wherein if said sender host does not receive 

2 a response from, said first gateway then said first gateway is inoperative, wherein if said 

3 sender host doesmot receives a response from said first gateway then said sender host 

4 further comprises!^ 

5 circuitry foAselecting an alternative path through an alterative gateway than said 

6 first gateway in saidVouting table in said sender host. 

1 38. The system as recited in claim 37, where said application of said sender host 

2 sends a non-TCP pacHet of data using said alternative gateway if said new 

3 communication is a non-T<£P communication. 

39. The system as recited^n claim 37, wliere said application of said sender host 

ffa r -ingf saui al 

communication is a TCP communication. Jr\, 

iff 40. The system as recited in claim 37, wherein said sender host further comprises: 

g| circuitry for marking all routesVhat use said first gateway to a lower priority level 

^ from an original priority level in said routing table in said sender host. 
M- \ 

S=3 \ 

e I 
a \ 

ass, \ 

^ 41. The system as recited in claim 4b, wherein said all routes that use said first 

2 gateway return to their original priority level after a duration of time. 

1 42. The system as recited in claim 32, wherein said sender host further comprises: 

2 circuitry for sending an ARP request to\said first gateway by said sender host. 



1 43. The system as recited in claim 42, wherei^ said ARP request is sent from said 

2 sender host to said first gateway a consecutive number of times. 



1 44. The system as recited in claim 42, wherein if said sender host receives a response 

2 from said first gateway then said first gateway is operajive, wherein if said sender host 
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receives^ response from said first gateway then said new application of said sender host 
sends a seb^pnd TCP packet of data using said first gateway if said new communication 
is a TCP communication. 

45 . The system as recited in claim 42, wherein if said sender host receives a response 
from said first gateway then said first gateway is operative, wherein if said sender host 
receives a responsafrom said first gateway then said new application of said sender host 
sends a non-TCP packet of data using said first gateway if said new communication is 
a non-TCP communication. 

46. The system as recited in claim 42, wherein if said sender host does not receive 
a response from said first gareway then said first gateway is inoperative, wherein if said 
sender host does not receives\ response from slidmrst gateway then said sender host 
further comprises: \ i 

circuitry for selecting an alternative path Jhrougrti an alterative gateway than said 
first gateway in said routing table in said sender host. 

47. The system as recited in claim ^6, where said new application of said sender host 
sends a non-TCP packet of data using said alternative gateway if said new 
communication is a non-TCP communication. 

48. The system as recited in claim 46, where said new application of said sender host 
sends a second TCP packet of data using said alternative gateway if said new 
communication is a TCP communication. \ 

49. The system as recited in claim 46, wherein said sender host further comprises: 
circuitry for marking all routes that use saifl first gateway to a lower priority level 

from an original priority level in said routing tabid in said sender host. 
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50. The system las recitea in claim 49, wherein said all routes that use said first 
gateway return to thejr orisHafpriority level after a duration of time. 



m 
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51. A io^iputer program product having a computer readable medium having 
computer program logic recorded thereon for selecting an alternative path upon detection 
of a dead gateway, comprising: 

programming operable for sending a first TCP packet of data from an application 
of a sender host to aVeceiver host through a first gateway, wherein said sender host fails 
to receive an acknowledgment of received data from said receiver host; 

programming operable for deleting an ARP entry associated with said first 
gateway in said sender host; and 

programming operable for selecting an alternative path to send said first TCP 
packet of data from said sender host to said receiver host through a second gateway in 
a routing table in said sender host. 



52. The computer program p^)duct as rejsit^d in claim 5 1 , wherein said first gateway 
is a first-hop away from said sentjer host,^H^rein said second gateway is a first-hop 
away from said sender host. 



53. The computer program product as recited in claim 51, wherein said first TCP 
packet of data is sent from said sender host to said receiver host through said first 
gateway a consecutive number of timea wherein said sender host fails to receive an 
acknowledgment of received data from sailj receiver host each time said first TCP packet 
of data is sent to said receiver host. 

54. The computer program product as recited in claim 5 1 , wherein said routing table 
in said sender host is located in a network layer of a TCP/IP protocol suite. 

5 5 . The computer program product as recited claim 54, wherein said network layer 
is an IP layer. 



56. The computer program product as recited ill claim 51 further comprises: 
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programming operable for establishing a new communication using said first 
gateway by saidupplication of said sender host. 



57. The computer program product as recited in claim 51 further comprises: 
programmingV)perable for establishing a new communication using said first 

gateway by a new application of said sender host 

58. The computer program product as recited in claim 56 further comprises: 
programming operable for sending an ARP request to said first gateway by said 

sender host. 

59. The computer program product as recited in claim 58, wherein said ARP request 
is sent from said sender host to sard first gateway a consecutive number of times. 



60. The computer program product as recited in claim S^Wherein if said sender host 
receives a response from said first gateway then said^^tgateway is operative, wherein 
if said sender host receives a response from said first gateway then said application of 
said sender host sends a second TCP packet of datalusing said first gateway if said new 
communication is a TCP communications 



6 1 . The computer program product as recited in claim 5 8 , wherein if said sender host 
receives a response from said first gateway tl\en said first gateway is operative, wherein 
if said sender host receives a response from skid first gateway then said application of 
said sender host sends a non-TCP packet of d^ta using said first gateway if said new 
communication is a non-TCP communication. 



62. The computer program product as recited in claim 58, wherein if said sender host 
does not receive a response from said first gateway then said first gateway is inoperative, 
wherein if said sender host does not receives a response from said first gateway then the 
computer program product further comprises: 
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5 prc^ramming operable for selecting an alternative path through an alterative 

6 gateway than said first gateway in said routing table in said sender host. 

1 63. The computer program product as recited in claim 62, where said application of 

2 said sender host\ends a non-TCP packet of data using said alternative gateway if said 

3 new communication is a non-TCP communication. 

1 64. The computer Vogram product as recited in claim 62, where said application of 

2 said sender host sends a second TCP packet of data using said alternative gateway if said 

3 new communication is a TSCP communication. 

3^ 65. The computer program product as recited in claim 62 further comprises: 

W programming operable Vor marking alljpkes that use said first gateway to a 

ftf lower priority level from an original priontylevel\n said routing table in said sender 

host. \ 

\ 

s \ 

J=. \ 

LJ \ 

l M 66. The computer program product as recited in claim 65, wherein said all routes that 

]| use said first gateway return to their original priority level after a duration of time. 
□ \ 

far* \ 

1 67. The computer program product as Recited in claim 57 further comprising the step 

2 of: \ 

3 programming operable for sending an ARP request to said first gateway by said 

4 sender host. \ 

1 68 . The computer program product as recited lii claim 67, wherein said ARP request 

2 is sent from said sender host to said first gateway a consecutive number of times. 
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69. /\The computer program product as recited in claim 67, wherein if said sender host 
receives ^response from said first gateway then said first gateway is operative, wherein 
if said sendenhost receives a response from said first gateway then said new application 
of said sender tiost sends a second TCP packet of data using said first gateway if said 
new communication is a TCP communication. 



70. The computer program product as recited in claim 67, wherein if said sender host 
receives a response Atom said first gateway then said first gateway is operative, wherein 
if said sender host receives a response from said first gateway then said new application 
of said sender host senda^a non-TCP packet of data using said first gateway if said new 
communication is a non-TCP communication. 



7 1 . The computer programVroduct asredfed in claim 67, wherein if said sender host 
does not receive a response fromnsaid first gangway then said first gateway is inoperative, 
wherein if said sender host does not reqpives a response from said first gateway then the 
computer program product further comprises: 

programming operable for selecting an alternative path through an alterative 
gateway than said first gateway in saicwouting table in said sender host. 



72. The computer program product as incited in claim 7 1 , where said new application 
of said sender host sends a non-TCP packet of data using said alternative gateway if said 
new communication is a non-TCP communication. 



73 . The computer program product as recitecwn claim 7 1 , where said new application 
of said sender host sends a second TCP packet o Adata using said alternative gateway if 
said new communication is a TCP communicatiom 
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The computer program product as recited in claim 71 further comprises: 
programming operable for marking all routes that use said first gateway to a 
lower priority level frpm an originaljpriority level in said routing table in said sender 
host. 




75 . The computer program product as recited in claim 74, wherein said all routes that 
use said first gateway retur^ to their original priority level after a duration of time. 
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